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DETAILED ACTION 

1 . Claims 1-14 are pending in this application. 

Claim Objections 

2. Claims 1 and 13 are objected to for lack of antecedent basis: 
Claim 1 recites "the determinant" in line 3. 

Claim 13 recites "the determinant" in line 2 and "the results" in line 4. 
Appropriate correction and/or clarification is required. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the Invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

4. Claims 9-12 are rejected under 35 U.S.C. 102(e) as being anticipated by Chung 
(Pub. No.: US 2003/0016823 A1). 

5. As to claim 9, Chung discloses a method of encryption, comprising: (a) 
preprocessing an input message wherein said preprocessing includes a permutation of 
the message (FIG. 2, [0011]); and (b) encrypting said preprocessed message with a 
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block-based encryption metlioci wliicli has biocl<s smaller than said message (FIG. 2, 
[0011]). 

6. As to claim 10, Chung discloses wherein: (a) said permutation of step (a) of claim 
9 is generated by a hash of said input message ([0036]). 

7. As to claim 1 1 , Chung discloses wherein: (a) said permutation of step (a) of claim 
9 is generated by a random sequence ([0036]). 

As to claim 12, Chung discloses wherein: (a) said encryption of step (b) of claim 
a public key encryption ([0036]). 

9. Claims 13-14 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Bohannon et al. (Patent No.: US 6,901,145 B1) (hereinafter "Bohannon"). 



8. 

9 is 



10. As to claim 13, Bohannon discloses a method of decrypting, comprising: (a) 
computing the determinant of a matrix-based encrypted message matrix (col. 10, lines 
64-67 to col. 11, lines 1-61); (b) decrypting said determinant (col. 10, lines 64-67 to col. 

11, lines 1-61); and (c) multiplying said matrix by the results of step (b) (col. 10, lines 
64-67 to col. 11, lines 1-61). 
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11. As to claim 14, Bohannon discloses wherein: (a) when said matrix-based 
encrypted message of step (a) of claim 13 had preprocessing including a permutation, 
applying the inverse of said permutation to the results of step (c) of claim 13 (col. 11, 
lines 25-35). 

Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

13. Claims 1-8 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Bohannon and further in view of Slavin (Pub. No.: US 2004/0062390 A1). 

14. As to claim 1 , Bohannon discloses a method of encryption, comprising: (b) 
computing the determinant of said matrix (col. 10, lines 64-67 to col. 11, lines 1-61); (c) 
encrypting said determinant; and (d) multiplying said matrix by said encrypted 
determinant (col. 10, lines 64-67 to col. 11, lines 1-61). 

Bohannon doesn't explicitly disclose (a) partitioning an input message into matrix 
elements. However, Slavin discloses (a) partitioning an input message into matrix 
elements ([0055], see also [0033], [0044]). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention was made to modify the teaching of Bohannon as taught by Slavin 
in order to "perform both encryption and decryption with relatively fewer calculations, 
which can result in a higher encryption/decryption throughput, and/or lower power 
consumption (Slavin, [0015])". 

15. As to claim 2, Bohannon discloses further comprising: (a) prior to step (a) of 
claim 1 , preprocessing said input message wherein said preprocessing includes a 
permutation of the message (col. 10, lines 64-67 to col. 11, lines 1-61). 

16. As to claim 3, Bohannon discloses wherein: (a) said permutation of step (a) of 
claim 2 is generated by a hash of said input message (col. 10, lines 64-67 to col. 1 1 , 
lines 1-61). 

17. As to claim 4, Bohannon disclose wherein: (a) said permutation of step (a) of 
claim 2 

is generated by a random sequence (col. 10, lines 64-67 to col. 11, lines 1-61). 

18. As to claim 5, Bohannon discloses wherein: (a) said preprocessing of step (a) of 
claim 2 includes exclusive ORing said message after permutation with generators of 
said permutation (col. 10, lines 64-67 to col. 11, lines 1-61). 
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19. As to claim 6, Bohannon discloses wherein: (a) said encrypting of step (c) of 
claim 1 is public-key encryption (col. 10, lines 64-67 to col. 11, lines 1-61). 

20. As to claim 7, Bohannon discloses wherein: (a) said public-key encryption is RSA 
(col. 10, lines 64-67 to col. 11, lines 1-61). 

21. As to claim 8, Bohannon discloses wherein: (a) said partitioning of step (a) of 
claim 1 first fills the principal diagonal of said matrix (col, 10, lines 64-67 to col. 11, lines 
1-61), 

22. Examiner's note: Examiner has cited particular columns and line numbers in the 
references as applied to the claims above for the convenience of the applicant. 
Although the specified citations are representative of the teachings in the art and are 
applied to the specific limitations within the individual claim, other passages and figures 
may be applied as well. It is respectfully requested from the applicant, in preparing the 
responses, to fully consider the references in entirety as potentially teaching all or part 
of the claimed invention as well as the context of the passage as taught by the prior art 
or disclosed by the examiner. 

Conclusion 

23. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Suman Debnath whose telephone number is 571 270 
1256. The examiner can normally be reached on 8 am to 5 pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Y. Vu can be reached on 571 272-3859. The fax phone number for the 



Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomnation for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toil-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



organization where this application or proceeding is assigned is 571-273-8300. 
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